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Abstract 

We study combinatorial principles we call Homogeneity Principle HP(z-t) 
and Injectivity Principle IP(k, A) for regular k > and A < k which are 
formulated in terms of coloring the ordinals < k by reals. 

These principles are strengthenings of C s (k) and F s (k) of I. Juhasz, L. 
Soukup and Z. Szentmiklossy [13]. Generalizing, their results, we show e.g. 
that IP(H2,Ki) (hence also IP(N2,^2) as well as HP(N2)) holds in a generic 
extension of a model of CH by Cohen forcing and IP(K2,^2) (hence also 
HP (^2)) holds in a generic extension by countable support side-by-side prod- 
uct of Sacks or Prikry-Silver forcing (Corollary 4.8). We also show that the 
latter result is optimal (Theorem 5.2). 

Relations between these principles and their influence on the values of 
the variations b\ b h , b*, Do of the bounding number b are studied. 

One of the consequences of HP(k) besides C s (k) is that there is no pro- 
jective well-ordering of length n on any subset of u u. We construct a model 
in which there is no projective well-ordering of length uji on any subset of 
^ui (t)o = Hi in our terminology) while b* = ^2 (Theorem 6.4). 

2000 Mathematical Subject Classification: 

03E05 03E17 03E35 03E65 

Keywords: 

Homogeneity Principle, Injectivity Principle, 
bounding number, projective well-ordering, 
Cohen forcing, Brendle-LaBerge forcing, Prikry-Silver forcing 



°> The first author is partially supported by Grant-in-Aid for Scientific Research (C) 17540116, 
Japan Society for the Promotion of Science. The second author is partially supported by Chubu 
University grant 16IS55A. 



1 



1 Introduction 



The Cohen model which is obtained by adding at least K 2 Cohen reals over a model 
of GCH was the first and simplest model for the negation of CH, and it is still one 
of the most important. A plethora of statements have been shown to be consistent 
with ZFC by adjoining Cohen reals, and it is therefore natural to look for axioms 
which hold in the Cohen model and from which many such statements can be 
decided, that is, axioms which capture as much as possible of the combinatorial 
structure of the Cohen extension. Something similar has been done for the iterated 
Sacks model by Ciesielski and Pawlikowski who devised the Covering Property 
Axiom CPA [2]. 

For Cohen models, several such axioms have been proposed in the past. Some 
of them are homogeneity type statements, that is, they assert that given at least 
a>2 many reals, many of them "look similar". Examples are the combinatorial 
principles C s (/t), C s (/t), and F s (k) introduced by I. Juhasz, L. Soukup and Z. 
Szentmiklossy [13] who showed they hold in Cohen models (see Section 2 below for 
definitions). 

On the other hand, rather different-looking statements have been also investi- 
gated in connection with Cohen models, for example, the axiom WFN asserting 
that (V(uj), C) has the weak Freese-Nation Property (see [8], [10] and [5]). Here a 
partial ordering (P, <) has the weak Freese-Nation Property if there is a mapping 
/ : P — > [P] H ° such that for all p, q E P, p <p q holds if and only if there is an 
r £ f(p) H f(q) such that p < P r < P q. 

In [8], it is shown that WFN holds in a Cohen model for adding K n Cohen 
reals for any n < uj. If we start e.g. from V = L then WFN holds even after 
adding any number of Cohen reals ([10]). In [5], it was shown that WFN implies 
many of the known combinatorial properties of Cohen models and so it may be 
seen as an axiomatization of the combinatorial structure of the Cohen extension. 
Since WFN can be reformulated in terms of elementary submodels, WFN as well 
as some closely related statements have come to be known as elementary submodel 
type axioms (see [12] for this). 

At first glance it seemed that there would be no connection between these two 
types of axioms except that they both hold in a Cohen model. Surprisingly enough 
though S. Shelah [17] showed that C S (K 2 ) follows from the combinatorial principle 
he called Princ, which is a consequence of WFN. The proof can be easily recast 
to show that WFN implies C s (k) for all regular k > Ki (see [6] for more details). 

In this paper, we introduce some new principles of the homogeneity type, 
namely, the Homogeneity Principle HP(k) and the Injectivity Principle IP(k, A) 
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which are formulated in terms of homogeneity of colorings of ordinals below the 
cardinal k by reals. We establish that these axioms hold in Cohen models and 
address the question in which other models these axioms hold as well. It turns 
out that, in fact, these principles seem to capture a good deal of the combinatorial 
features of models of set theory obtained by forcing by the side-by-side (finite or 
countable support) product of copies of a fixed relatively small partial ordering (see 
Theorem 4.3 and Corollary 4.8). 

Though the relation of these principles to WFN is not yet completely clear, 
our principles imply the principles of I. Juhasz, L. Soukup and Z. Szentmiklossy 
(Theorem 2.7) and thus can be seen as natural strengthenings of these principles. 

Our paper is organized as follows. 

In Section 2, we review the principles C s (k), C s (/t) and F s (k) of I. Juhasz, L. 
Soukup and Z. Szentmiklossy, and introduce our principles HP(k) and IP(/t, A). 
Some basic facts in ZFC concerning these principles are also proved. In particular, 
we show that C s (/t) and C s (/t) follow from HP(k) (Theorem 2.7), F s (n) follows from 
IP(k, K x ) (Theorem 2.8) and HP(k) follows from IP(k, k) (Theorem 2.9). 

After reviewing some cardinal invariants introduced in [6] which are variants of 
the bounding number b and the shrinking number b* in [3], we study in Section 3 
the effect of the combinatorial principles C s (/t), C s (k) and HP(/t) on the values of 
these cardinal invariants. 

In Section 4 we give a forcing construction of models of IP(/«, A) (Theorem 4.3) 
and its applications (Corollary 4.8). The results in this section improve consistency 
results in [13]. 

As a further application of Theorem 4.3 we show in Section 5 the consistency 
of -IP(K 2 ,Kx) and IP(N 2 ,N 2 ). 

One of the consequences of HP(K 2 ) discussed in Section 3 is that there is no 
definable well-ordering of length u 2 on any subset of (or Do = Ki in our notation). 
Refining a forcing extension of Brendle and LaBerge [1], we prove in Section 6 the 
consistency of do = Kx with b* = K 2 (Theorem 6.4). We also show that the model 
of do = K x and b* = N 2 we construct in this section satisfies a strong negation of 
C S (K 2 ). 

Section 7 is devoted to the consistency proof of the combinatorial principle used 
in the proof of Theorem 6.4. 

In Section 8, we summarize the consistency results obtained in this paper to- 
gether with other consistency results established by some previously known con- 
structions. We discuss also some open problems at the end of the section. 
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2 Combinatorial principles formulated in terms 
of coloring of ordinals by reals 

For any set X, let 

(2.1) ((X)) n = {xeX n : x is injective} and 

(2.2) ((*))<* = IUPT- 
Likewise, for any sets Xo,..., let 

(2.3) ((X , X n _i)) = {£ G X x • • • x X n _i : £ is injective}. 

For a cardinal k, the following principle C s (k) was introduced by I. Juhasz, L. 
Soukup and Z. Szentmiklossy in [13]. 

C s (k): For any matrix (a Q) „ : a £ k, n £ uj) of subsets of uj and T C w> u; ; a£ 
/east one of the following holds: 

(cO) there is a stationary S C k snc/i £/ia£ fln<|<| a <W(n) ^ ® f or a ^ 
t eT and (a , ... ; a| t |_i) G ((S)) <w ; 

(cl) i/iere exzs£ t G T and stationary So,..., S\ t \-i C k snc/i £/ia£ 
Dn<|t| a "n,t(n) = /or a// (ao, «|t|-i> e ((-So, S| t |_i)). 

For any cardinal k it is easy to see that C s (k) holds if and only if C s (cf k) holds. 
Thus it is enough to consider C s (/t) for regular k. The corresponding assertion is 
also true for other combinatorial principles we are going to introduce in this section. 
Hence, in the rest of this section, we shall assume that k is a regular cardinal unless 
mentioned otherwise. 

The combinatorial principle C s (k), a sort of dual of the principle C s (k), is also 
considered in [13]: 

C s (k): For any T C uj <uj and any matrix (a a ^ n : a < k, n G uj) of subsets of 
uj, at least one of the following holds: 

(cO) there is a stationary SCk such that | n n <|t| a a n ,t(n) \ < f or 

every t G T and (ao, ot\t\-i) G ((5'))'*'; 
(cl) there exist t G T and stationary So,...,S\t\-i C k such 

that I f) n <\t\ a a n ,t(n) I = for every (a , ...,a| t |-i) e 

((S , ...,S\ t \-i]). 

The following is easily seen: 
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Lemma 2.1. (I. Juhasz, L. Soukup and Z. Szentmiklossy [13]) 

(a) Neither o/C s (Ki) and C 8 ^) holds. 

(b) C s (/t) and C s {k) hold for any regular k > 2 K °. □ 

Let us call a subset A of 7i(Ki) definable if there are a formula y> and a e 7i(^i) 
such that i = {i G : (7i(Ki),G) |= (/?(:r,a)}. Note that for any n G w, 

i C R" is projective if and only if it is definable in our sense. Note also since all 
elements of 7i(Ki) can be coded by elements of w uj we may assume that a as above 
is an element of w w. 

In Theorem 2.7, we show that the following Homogeneity Principle HP(k) im- 
plies both of C s (k) and C s (k). 

HP(/t): For any f : k — > T-^u;) and any definable A C ((^(a;)))^, a£ /easi one 
0/ £/ie following holds: 

(hO) inere zs a stationary S C k sncn i/iot ((f"S)) <UJ \ {0} C A; 
(hi) inere are £ w \ 1 and stationary S ,..., Sk-i Q k such that 

((f"S ,...,f»s k _ l ))nA = (t). 

Note that P(u;) in the definition of HP(k) above can be replaced by R, ^cu, (7 ? (tt;)) ri 
or ( w cj)™ etc. since these spaces can be coded as definable subsets of V{oS) and vice 
versa. 

As for C s (/t) (and C s (/t)), it is enough to consider HP(/t) for regular k. Lemma 
2.1 is also true for HP(k): 

Lemma 2.2. (a) HP^) does not hold. 
(b) HP(k) holds for any regular k > 2 K °. 

Proof, (a): This follows from Lemma 2.1 and Theorem 2.7. 

(b): Let k > 2 H ° be a regular cardinal. Suppose that /:«;—> "P(cj) and A are 
as in the definition of HP(k). Then there is a stationary S C k such that / [ 5 
is constant. If (hO) in the definition of HP(k) does not hold then we must have 
((f'Sf n A = since ((/">S)) n = for all n > 1. Hence (hi) holds with n = 1 and 
S = S. □ (Lemma 2.2) 

The following combinatorial principle F s (/t) is also introduced in [13]: 
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F s (k): For any T C uj <u) and any matrix (a a>n : a < k, n G uj) of subsets of 
u, at least one of the following holds: 

(fO) there is a stationary SQ such that 

I {rin<|t| a <W(n) : teT and (a , ...,«| t |_i) G ((S)) 1 * 1 } | < K ; 

(fl) inere are t G T and stationary S ,... , S\ t \~i C k sfica iaai 
/or every (a , a|t|-i), (A), /?|t|-i) e ((Sb, S\ t \-i)), if 
&n ^ f3 n for all n < \t\, then n„<w ««„,t(n) 7^ fl n<\t\ a /3 n ,t( n ) ' 

Lemma 2.3. (I. Juhasz, L. Soukup and Z. Szentmiklossy [13]) 

(a) F s (Ki) does not hold. 

(b) F s (/t) holds for every regular k > 2 U °. 

(c) ¥\k) implies C\k). □ 

A combinatorial principle in terms of coloring of ordinals by reals corresponding 
naturally to F s (/t) might be the following Injectivity Principle IP(k, A) for cardinals 
k and A with A < k: 

IP(k, A): For any /:«;—> V(u) and definable g : ([V(co)]) <U} — > V(u), at least 
one of the following holds: 

(10) there is a stationary SCk such that \ g"((f"S)) n \ < A for 
every n G uj; 

(11) there are k G u\l and stationary So,..., Sk-i Q k such that 
for any (x , x k -i), (y , ...,y k -i) e ([f"S ,...,f"S k -i)), 
if x n 7^ Vn for all n < k, then we have g(x , ...,x k -i) ^ 
g(Vo, ■■■,Vk-i)- 

Again here, we may replace V{uS) in the definition of IP(k, k) above by R, u u, 
(V(u)) n or ^uj) n etc. 

Lemma 2.4. (a) For A < A' < k, IP(k, A) implies IP(k, A'), 
(b) IP(Ni,Ni) does noi hold. 

Proof, (a): Immediate from the definition. 

(b): By Lemma 2.2, (a) and Theorem 2.9. Q (Lemma 2.4) 

IP(k, K ) for a regular cardinal k is equivalent to the cardinal inequality 2 H ° < k. 

Proposition 2.5. For a regular cardinal k the following are equivalent: 
(a) IP(k,N„) holds; (b) 2 H » < re; (c) IP(re,2) holds. 
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Proof, (a) =>- (b): Suppose that 2 Ho > k. We show that IP(k, K ) does not hold. 
Let f : k —> V(uS) be any injective mapping and g : ((V(lo))) <uj — > be defined 

by #(0) = 0, = for all x G P(u;) and 

g({xo, x n _i)) = min{m 6u : m 6 i <A m G £1} 

for (xq, x n -i) G ([V(uj))) n with n > 2. Let S be any stationary subset of k. 
Then | g"((f"Sf | > K : Suppose not and let k G u be such that g"((f"S)) 2 C fc. 
Since P(& + 1) is finite, there are a, /? 6 5, a ^ such that /(a) fl (k + 1) = 
/(/?) n (k + 1). But then, by definition of g, it follows that #((/(«), /(/?))) > k. 
This is a contradiction. 

Thus (iO) does not hold for these / and g. On the other hand, for arbitrary 
stationary subsets So,...,S n -i of k, as there are only countably many values of g, 
we can find (x , x n _i), (y , ...,y n -i) e ((f"S ,...,f"S n _ 1 )) such that ^ 7^ ^ for 
alH < n and g((xo, x„_i)) = g((yo, Vn-i))- Thus (il) neither holds. 

(b) =>■ (c): Suppose 2 N " < «. For / : « -> and 5 : ((7>H)) <W -> as 
in the definition of IP(k, 2), there is a stationary S C k such that / is constant on 
S. This 5 witnesses that (iO) holds. 

(c) =>- (a): This follows from Lemma 2.4, (a). □ (Proposition 2.5) 

Corollary 2.6. IP(K 2 ,K ) is equivalent to CH. □ 

IP(K2, Ni) and IP(K2, ^2) are thus the first two non-trivial instances of IP(k, A). 
For k > K2, the principles introduced in this section and some other principles 
discussed in [6] can be put together in the following diagram: 



IP(k,Ni) WFN 




C s (k) C s (k) 

fig- 1 

In the rest of the section, we shall prove the implications indicated by the thick 
arrows in fig. 1. 
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Theorem 2.7. For a regular cardinal k, HP(k) implies both C s (k) and C s (/t). 

Proof. We prove that HP(k) implies C s (k). The other implication can be proved 
similarly. 

By Lemma 2.1, (b), we may assume that k < 2 H °. Let (ti : i G to) be an 
enumeration of u> u such that 

(2.4) | U | < % for alH < u 

and let i : V(oj) — > P(a;) a; be a definable bijection. For each x G V(u) and i < uj, 
let (x)j denote the i'th component of l(x). 

Suppose that T C u> uj and ^4 = (a Q)n : a < k, n G uj) is a matrix of subsets of 
u;. We show that either (cO) or (cl) holds for these A and T. 

Let g '. k — ► "P(^) be a fixed injective mapping which exists by k < 2 U °. Let 
/ : k — > V(uj) be defined by 

(2.5) f(a) = r^(a'^ n :neu)) 
where 



g(a), ifn = 0, 
a a ^ n -i, otherwise. 



(2.6) < n = 

Note that / is injective by "if n = 0" clause of (2.6). For i < uj, let 



( 2 ^ A * = \ {(z ,-,^-l> £ ((^H))* : Dn<|t i |( a:; n)ti(n)+l ^ }> if *< G T ' 

1 (('P(cj))) 1 , otherwise 

and 

(2.8) A = {J t<uj A*. 

It is easy to see that A is definable noting that T G 7i(Ni) and hence T can be 
used as a parameter in the definition of A. By KP(k), we have either (hO) or (hi) 
for these A and /. 

Assume first that (hO) holds. Then there is a stationary S C k such that 
((f»S)) <u > \ {0} c A. We show that this S witnesses (cO) for T and A: for t G T, 
let i 6 w be such that t = £j. By (2.4), we have \ t\ < i. For s G ((S 1 ))'*', let 
s' G {{S)Y be an end-extension of s. Then (/(s'(0)), f(s'(i — 1))) G ((f'S)) 1 since 
/ is injective. Hence (/(s'(0)), f(s'(i — 1))) G A* by the assumption on S. By 
(2.7), we have 

^ + Dn<|t i |(/( S '( n )))^(n)+l = rin<|t i | a/ S '(n),t i (n)+l = fl„<| 1 1 a s(n),t(n) • 
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Thus T and A satisfy (cO). 

Assume now that (hi) holds. In this case, there are i G u and stationary 
So,..., Si_i C k such that 

(2.9) ((f"S , /"(Sj-i)) C ((V(uj))) i \ A*. 

Let t = U. Then t G T by (2.9) and "otherwise" clause of (2.7). For s G 
((So, <S| t |_i)), let s' G ((S , Sj_i)) be an end extension of s. Then we have 
(/(s'(0)), - 1))) G ((/"S , /"S^)). It follows that 

(f(s'(0)),...,f(s'(i-l)))e((V(u;)f\A* 

by (2.9). Hence, by (2.7), we have 

^ = f]n<\t\(f( S '( n )))t(n)+l = r\n<\ti\ a ' S '(n),t(n)+l = ^\n<\t\ a s{n),t{n)- 

Thus, T and .4. satisfy (cl) in this case. 

The proof of C s (k) from HP(k) is exactly like the proof above with (2.7) replaced 

by 

( 2 7 y A * = f {(zo,-,^-i) e ((V(uj))y : in„<|t i |Wt i (n)+i I < ^o}, if U G T, 
) ((V(uj))y, otherwise. 

□ (Theorem 2.7) 

HP(k) also imply other variants of C s (k). For example, let 

*C s (k): For any matrix (a a ^ n : a G k, n G w) of subsets of u and T C w> u; ; 
at /east one o/ i/ie following holds: 

(*c0) tnere zs a stationary SC/t snc/i i/iai fln<|t| a a„,((n) infinite 
for all t G T and (a 0) £ ((S)) <w ; 

(*cl) tnere exist t G T and stationary So,..., S\t\-i C /c siicn £na£ 
fln<|t| fl «»,((n) is finite for all (a , ...,a| t |_i) G ((S , S|t|-i)). 

It is easy to see by a proof similar to that of Theorem 2.7 that HP(k) implies *C s (k) 
as well. 

The following can also be proved similarly to Theorem 2.7. 
Theorem 2.8. IP(k,Ni) implies F s (k). □ 
Theorem 2.9. IP(re, k) implies HP(re). 
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Proof. Suppose that A C {{V{u))) <ul is definable and / : k -> If 
is stationary for some x G P(u;), then, either (hO) holds for S = /^[{x}] or (hi) 
holds for n — 1 and S = depending on whether x E A or not. Otherwise 

let g : ((V(uj))) <iv -> be defined by 

(2.10) 5 (0) = 0; 

(2.11) c/((x)) = for all a: G and 



for all (x , ...,x n -i,x) E ((V(uj))) n . If (iO) holds for this g with S as in (iO), then, 
by (2.12), we must have g"{{f"S)) <UJ = {0}. Hence {{f"S)) <UJ \ {0} C A. On the 
other hand, if (il) holds for some n < u and So S n -i, then we should have n > 2 
by (2.11) and g((x , x n _ 2 , z n -i)) = x n _i for all X; G /"<%, i < n by (2.12). It 
follows that ((f"S , ...J"S n _ 2 )) C ((P(w))) n_1 \ A by (2.12). □ (Theorem 2.9) 

3 The bounding number and its variations 

In this section, we show that the combinatorial principles introduced in the last 
section make some of the cardinal invariants from [6] small. 

Adopting the notation of [6], we consider the following spectra of cardinal num- 
bers in connection with a partial ordering (P, <); unbounded spectrum, hereditary 
unbounded spectrum and the spectrum of length of P : 

S(P) = {\X\ : X C P,X is unbounded in P,VP G [X]< X ^(B is bounded in P)} , 
& h (P) = {\X\ : X C P, VP C X (B is bounded in P <-> | B \ < \ X |)} , 
©T(p) = { c f(c) • (7 C P, C is an unbounded chain} . 

Clearly, we have 

(3.1) 6 T (P) C & h (P) C 6(P). 

For P = ( w w, <*), we shall simply write 6 T , 6 ft and 6 in place of 6 T (( w u;, <*)), 
& h ({ u w,<*)) and 6(( w u;,<*)), respectively. 

Recall that the bounding number b is defined by 

b = min{| X \ : X C "uj is unbounded with respect to <*}. 

The variant b* of b was introduced and studied in [3] and [14] where 

b* = min{K : VX C u uj (X is unbounded -> 3X' G [Xp(X' is unbounded))}. 





otherwise 
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b and b* can be characterized in terms of &\ & h and & as follows: 

Lemma 3.1. (a) b = min = min & h = min &. 
(b) b* = su P 6. 

In analogy to Lemma 3.1, (b), let 
(3.2) b T = sup6 T , b h = sup& h . 
Recall also that the dominating number d is defined as: 
t> = min{| X | : X C^lo, X dominates ^lo}. 

By (3.1) and Lemma 3.1, we have 
Lemma 3.2. b < b T < b h < b* < 5. 





b 




%. 2 

Let 

DO = {d(otp((X, R \ X))) : X C w u;, is a definable binary relation 

and i? n X 2 well orders X} 

and 

Do = sup DO. 
By definition, &^ C £)D. Hence 
Lemma 3.3. b T < i)o. 

Lemma 3.2 and Lemma 3.3 may be put together into the following diagram: 
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dO 

VI 

b < b T < b h < b* < d 
fig. 3 

If has a maximal element then we have b^ = max (5^. In such case we 
shall say that b 1 * is attained. Also we shall say that b*, b h or 9o is attained if the 
corresponding set has a maximal element. 

In the following, Reg denotes the class of regular cardinals. The following lemma 
can be proved similarly to Lemma 3.7, (c). 

Lemma 3.4. ([6]) & h H Reg C DD . □ 

Corollary 3.5. // & h n Reg is cofinal in & h then b h <do. □ 

Note that the condition u & h n Reg is cofinal in & hn holds if 2 H ° < N w or if b h 
is regular and attained. Under this condition, we can thus improve the diagram in 
fig. 3 to the following: 

do 

VI 

b < b T < b h < b* < V 
fig. 4 

For an ideal / over a set X, non(J) and cov(J) denote, as usual, the uniformity 
and the covering number of J, respectively. More exactly 

non(J) = min{| A | : A e V{X) \ 1} and 
cov(J) = min{|^| : AQI, \JA = X}. 

meager and null denote the ideal of meager sets and the ideal of null sets (over M) 
respectively. 

Lemma 3.6. Suppose that I is an ideal over R with Borel basis. Then we have 
min{non(J), cov(/)} < do. In particular, we have min{non(meager), cov(meager)} < 
do and min{non(null), cov(null)} < do. 

Proof. Suppose that / C V(M) is an ideal with a Borel basis and k = min{non(J), cov(J)}. 
We can construct inductively a sequence ((f a ,ga) a < n) such that 

(3.3) f a , g a G w w for all a < k; 

(3.4) g a codes a Borel set X a C ^uj such that X a e / and {fp : j3 < a] C X a ; 
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(3.5) f a G' [j p<a Xp for all a < k. 

Note that (3.4) is possible by k < non(7) and (3.5) by k < cov(J). 

The sequence {(f a , g a ) : a < k) is well ordered in order type n by the definable 
ordering: 

(/', </) < (/, g) ^ /' is an element of the Borel set coded by g. 
It follows that k <do. □ (Lemma 3.6) 

The following lemma shows the relations of cardinal numbers b, b T , b h , do to 
the combinatorial principles introduced in Section 2. 

Lemma 3.7. (a) (I. Juhasz, L. Soukup and Z. Szentmiklossy [13]) // there is 
a <* -chain of length k then -iC s (k) and -iC s (k). In particular, k G &^ implies 
^C s (k) and ^C s (k). 

(b) C s (k) (or C s (k)) implies b T < k. If b T is attained then C s (k) (or C s (k)) 
implies b 1 * < k. 

(c) // k < A for some A G © h wit/j cf A > k then -iC s (/t) and -iC s (k). 

(d) // & h fl Reg is cofinal in & h then C s (k) (or C s (n) ) implies b h < k. If b h is 
regular and attained then C s (/t) (or C s (k)) implies b h < k. 

(e) k G DO implies -iHP(/t). 

(f) HP(/t) implies Do < k. If Do is attained then HP(k) implies do < k. 

Proof, (a): See [13]. 

(b) : This follows from (a). 

(c) : Suppose that k < A G & h and k < cf A. We show -iC s (k). -iC s (k) can be 
proved similarly from these assumptions. 

Let X C with | X | = A be as in the definition of & h . Then we can find 
f a G X and g a G ^cu for a < k such that 

(3.6) f a <* gp for all a < (3 < k; 

(3.7) fp g+ for all a < (5 < k where g+ is defined by g^ik) = g a (k) + 1 for 
all k G uj. 

Note that (3.7) is possible since cf (| X |) > k. 
For a < k, let g a>n G n 6 w be such that 

(3.8) {# Q , n : neu} = {g E^uj : g =* g a }. 
Let 



13 



(3.9) a a , = {(k,£) G u 2 : £ < f a (k)} and 

(3.10) a Q , n+ i = {(k,£) eu 2 : £ > g a , n (k)} for all nEuo. 

We show that „4 = (a Qjn : a G ft, n G with T = {(0,n) : n G u \ 1} is a 
counter-example to C s (k). 

Suppose first that S C k is stationary. For any a G S, let /3 G S be such 
that a < (3. Then we have f a <* gp by (3.6). Hence there is n G uo such that 
fa < S^n- By (3.9) and (3.10), it follows that a aj o H a^+i = 0. This shows that 
(A,T) HcO). 

Suppose now that So, Si C k are stationary and (0,n) G T. By the definition 
of T, it follows that n£w\l. Let a G So and f3 G Si be such that /3 < a. Then, by 
(3.7), we have f a ^* gt. Thus, by (3.9) and (3.10), it follows that a aj o H a^ iTl 7^ 0. 
This shows that („4,T) ^ (cl). 

(d) : This follows easily from (c). 

(e) : Suppose that k G DO and let (X,R) be such that X C V(uj), R is a 
projective binary relation and otp((X,R n X 2 )) = k. Let /:«;—> P(^) be the 
mapping sending a < k to the a'th element of X with respect to i?. Let 

^ = ^uU fc& \ {2} ((^H)) fc - 

Then it is easily seen that (/, A) ^ (hO) and (f,A) ^ (hi). 

(f) : This follows from (d) since DO is downward closed. □ (Lemma 3.7) 

Corollary 3.8. (a) HP(/t) implies min{non( J), cov(/)} < k for any ideal I over 
R with Borel basis. In particular, it implies 

min{non(meager), cov(meager)} < k and min{non(null), cov(null)} < k. 

(b) If do is attained then HP(k) implies min{non(J), cov(/)} < k for all any I 
over R with Borel basis. In particular, it implies 

min{non(meager), cov(meager)} < k and min{non(null), cov(null)} < k. 

Proof. By Lemma 3.6 and Lemma 3.7, (f). Q (Corollary 3.8) 

Corollary 3.9. (a) C S (K 2 ) (or C S (K 2 ) ) implies b h = Ki. 
(b) HP(K 2 ) implies 

do = min{non(meager), cov(meager)} = min{non(null), cov(null)} = Ki. 
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Proof, (a): By Lemma 3.7, (d). 

(b): By Lemma 3.7, (f) and Corollary 3.8. 



□ (Corollary 3.9) 



IP(K 2 ,Ki) 



b = N 



i 



bf = Ni -« b h = Ni 




b* = Ki 



WFN 



[S] 



fig. 5 



4 A forcing construction of models of IP(ft, A) 



In this section, we shall prove that iP(k, A) holds in a generic extension by a 
homogeneous product of copies of a relatively small partial ordering (Theorem 



Let us begin with definition of some notions needed for precise formulation of 
the theorem. 

For cardinals k and /i, k is said to be ^-inaccessible if k is regular and < k 
holds for all A < k. Similarly, we say that k is <jj-inaccessible if k is regular and 
A <M < k holds for all A < k. Thus, if fi is a successor cardinal, say fi = [1q, then k is 
</i-inaccessible if and only if k is ^ - maccess ible. In our context, </x-inaccessibility 
is relevant because of the following variant of the A-System Lemma of Erdos and 
Rado. For cardinals [i < k, let 

£> M = {a < k : cf(a) > fi} 

and let E" E 1 ^^ etc. be defined analogously. 

Theorem 4.1. (P. Erdos and R. Rado, see [13]) Suppose that n is <[i-inaccessible 
and S C E>^ is stationary in k. For any sequence (x a : a e S) of sets of 
cardinality < fi there is a stationary S* C S such that ( G iS*) /orm a 

A-system. □ 



4.3). 
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For a sequence P Q , a < 5 of posets and an ideal / C V(5), we consider the 
I -support product Yl^s^a of P Q , a < § here as being defined as 

(4.1) ULs p a = {/:/: D - U a <* ^ for some £> G / 

and f(a) G P a \ {l Pa } for all a G D } 

with the ordering 

(4.2) / < n , p g & dom(/) D dom(#) and 

/(a) <p a fi'(a) for all a G dom(#) 

for all /, g G n«<5 111 particular, Ij-j/ ^ Pa = is the largest element of n«<5 ^ 
with respect to Pa ■ 

Though this definition of product of posets is different from the standard one, 
it gives a poset forcing equivalent to the product given by the standard definition. 
The present definition is chosen here for the sake of smoother treatment of p \ X, 
P \ X,G\ X etc. (see (4.5), (4.7) etc.) 

As usual, the ideal [<5] <N ° is denoted by fin and n^^a ls called the finite 
support product of P a , a < 5. 

I. Juhasz and K. Kunen [12] proved the following theorem for \x = Ki and 
I = [5} <H °. Their proof also applies to the following slight generalization. 

Theorem 4.2. (I. Juhasz and K. Kunen [12]) Suppose that P = [I^Pa for some 
ideal I C V{5), P satisfies the ji-c.c. and | P a | < 2 <#i for all a < S. Then, for all 
<ji-inaccessible k we have ||-p " C s (k) " . Q 

Suppose that / C P(5) is an ideal and P = U a<S p « 

is an /-support product of 
posets P a , a < 5. For p G P, the support supp(p) of p is defined by 

(4.3) supp(p) = dom(p). 

We assume in the following that P-names are constructed just as in [15]. For a 
P-name d, the support supp(d) is defined by 

(4.4) supp(d) = U{ SU PPG°) : (fr)P) e tcl(a) for some P-name b}. 
For X G V{$) (not necessarily in J), let 

(4.5) P \ X = {p \ X : pGP}. 

By (4.1) and since / is an ideal, we have 

(4.6) P \ X = {p G P : supp(p) C X}. 
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In particular, 
(4.7) FflCP. 

Furthermore, it is easy to see that P \ X < P. Thus, if G is a (V, P)-generic 
filter then G n (P \ X) is a ( V, P \ AT)-generic filter. We shall denote the generic 
filter Gn(P \ X) by G X - Note that a P-name d is a P \ X-name if and only if 
supp(d) C X. 

We shall call an /-support product P = YILks ^« homogeneous if P a = P^ for all 
a, (3 < S and / is translation invariant, that is, I = {j"x : x G /} for all bijections 



Note that if / is translation invariant then I — [5] < X for some A. 

For a homogeneous P = ria<<5^a> we sna U always assume that a commutative 



system i a $ : P a ^ P^, a, (3 < 5 oi isomorphisms is fixed. With such a fixed system 
of isomorphisms, every bijection j : 5 ^ 5 induces an isomorphism j : P ^ P 
defined by 

(4.8) dom(](p))=j"dom(p); 

for a E dom(j(p)), j(p)(a) = ij-^ a ),a opoj~ 1 (a) 

for all p G P. 

For notational simplicity we shall denote the isomorphism on P-names induced 
from j also by j. 

Note that for P and j as above, p G P, P-names do,..., d n _i and a formula in 
the language of set theory £ ZF , we have 

(4.9) p||-p'V(<zo,-,<in-i)" if and only if j(p) \\- ¥ u ip(j(d ), j{a„-i)) ". 
We are now ready to formulate the main result of the present section: 

Theorem 4.3. Suppose that 

(4.10) X is a regular uncountable cardinal with 2 <A = A, /i G {A, A + } and k is a 
<X-inaccessible cardinal. 

Let P = n«<<5 be a homogeneous I -support product such that 



(4.11) 
(4.12) 
(4.13) 




Then \\- ¥ u 1P(k,h)" holds. 
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The proof of Theorem 4.3 will be given after the following Lemmas 4.4 to 4.7. 

As in [15], a P-name x of a subset of uj for a poset P is called a nice F-name 
if there are antichains A i>n , n 6 u in P such that x = {{n,p) : p G A^n}. Note 
that, for such a name x, we have supp(x) = {J neu) A^ n . It is easy to see that, for 
all P-names x of subsets of uj, there is a nice P-name x' such that ||-p u x = x'" . 
We say that a nice P-name of a subset of uj with n G uj as above is s/im if 

A±^ n is countable for all n < uj. 

The following lemmas are well-known: 

Lemma 4.4. Suppose that F is a proper poset and p G P. For any F-name x of a 
subset of uj, there are q <p p and a slim F-name x' such that q ||-p u x — x'" . 

Proof. By the remark above, we may assume without loss of generality that x 
is a nice P-name. Let A± )H , n G uj be as above and y be a P-name such that 
||— p "2/ = {s G P : s G (UnGw Ar,n) H G} ". Then we have ||-p"y is a countable 
subset of P " . As P is proper there exist q <p p and countable y C P such that 
<?lhp"2/ — ?/"• L e t x ' — : n & uj, s G Aj. n fl y}. These g and x' are as 

desired. □ (Lemma 4.4) 

Lemma 4.5. Suppose that P = ria<5^« ^ s a K ' c - C - I -support product for an ideal 
I C [5] <x and k is <X-inaccessible. If S C zs stationary and p a G P /or 
a 6 5 are snc/i £/ia£ supp(p a ) 7 a G S form a A-system with the root R and there 
is p* G P \ R such that p a \ R = p* for all a G S, then 

P* 1 1 — if " {« G S : p a G (7} is stationary" 

where G denotes the standard F-name of a (V,F)-generic filter. 

Proof. By k-c.c. of P, k remains a regular cardinal in P-generic extensions. Let 
S be a P-name of {a G S : p Q G G}. Suppose that C is a P-name of a club 
subset of k and p <f p*. It is enough to show that there is a q <p p such that 

?b"Cn^8". 

Let be sufficiently large and let M -< H(9) be such that 

(4.14) I,F,k,C, (p a : aeS),peM; 

(4.15) I M I < k n M < «; 

(4.16) [M] <A C M and 

(4.17) a* 6 5 where a* = k n M. 

(4.16) is possible since /t is <A-inaccessible. (4.17) is possible since S C i?^ A and 
5 is stationary in /t. 
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Claim 4.5.1. |Hp"«* eC n . 

\— Since P satisfies the k-c.c, we have 

H{6) HVa < k3P G K \a (\\- P u peC"). 
By (4.14), and elementarity of M it follows that 

M |= Va < k3P G K\a (\\- P u /3 e C"). 

Thus 1 1 — ip "C fl a* is unbounded in a* ". Since ||-p "C is a club in it follows 
that 1 1 — jp "a* G C" . -\ (Claim 4.5.1) 

Claim 4.5.2. supp(p Q ») fl M — R and supp(p) fl supp(p a ») = R . 

\— Suppose u = (supp(p a .)nM)\i? ^ 0. By (4.16), u G M. Hence by elementarity 
M |= 3a < k (u C supp(p Q )). Let a G « fl M be such that u C supp(p a ). Then 
a < a* and i? U it C p a n p a * . This is a contradiction to the assumption that R is 
the root of the A-system {supp(p a ) : a G S}. This shows supp(p a ») fl M — R. 
By (4.14) and (4.16), supp(p) G M. It follows that supp(p) fl sup(p a ») = 

supp(p) n (sup(p a ») n M) = supp(p) n R — R. 

H (Claim 4.5.2) 

Since p f R <p p* f = p* = p a * \ R, q = p U p a * G P. We have g <p p. 
By p Q * || — ip "a* G S" and g < P p a *, we have q u a* G C C\ S" . In particular 
g |hp"C , n5^0". □(Lemma 4.5) 

The arguments of the following two lemmas are also well-known. For Lemma 
4.6 see e.g. [12]. 

Lemma 4.6. Suppose that P = n«<<5 is « n I -support product and G is a (V, P)- 
generic filter. For X , Y C 8, let Z = X C\Y . Then, in V[G], for any k G Card y ' G ' ; 
we have 

[Onp n (V[G X \ \ V[G Z \) n (V[G Y ] \ V[G Z \) = 0. □ 

Lemma 4.7. Suppose that k < 5 and P = n a <«5^o ^ s a k-c.c. homogeneous I- 
support product, p G P, a Q , a n _i are F-names with 

(4.18) supp(d ), supp(a n _!) C X 

for some X C 5 and (p = if(x , Vi) is « formula in £ ZF (possibly with some 
parameters from V ). 

(a) // 
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(4.19) p\\- v "ip(a , ...,d n _i)" and 

(4.20) 5\XgI, 

then p \ X || — ip " c/?(d , ■ ■ ■ , d„_i) " ■ 
(b) // 

(4.21) p\\- P a (3xe u u) ip{x,a 1 ,...,a n _ i y, 

(4.22) supp(p) C X and 

(4.23) | X \ (supp(p) U supp(d ) U • • • U supp(d n _i)) | > k, 

then there is a Fx-name a such that p \\—p " <p(a, di, d„_i) " . 

Proof, (a): Suppose that p \ X\\fp u (p(ao, ...,d„_i)". Then there is q <p p \ X 
such that q \\-p u -xp(ao, ...,d n _i) ". Let j : 5 — > 5 be a bijection such that 

(4.24) j f X = id x and 

(4.25) (j"supp(g)\X) n supp(p) = 0. 

Note that the last condition is possible by (4.20). By (4.24) and (4.18), we have 

(4.26) j(q) \ X = ](q\X) = q\ X and 

(4.27) j(d ) = d ,..., i(d n _i) = d n _i. 

By (4.27) and by the choice of g, we have j(g) ||-p "-i^(d , d„_i) ". On the other 
hand, by (4.26) p and j(g) are compatible. This is a contradiction to (4.19). 
(b): By maximal principle, there is a nice P-name a' of a real such that 

p || — ip "y?(d',di, ...,d n _i) ". 

By the k-c.c. of P, we have | supp(d') | < k. By (4.18), (4.22) and (4.23), we can 
find a bijection j : S — > d such that 

(4.28) j on supp(p) U supp(di) U ■ • • U supp(d„_i) is the identity mapping, and 

(4.29) i"supp(d') C X. 

By (4.28), j(p) = p and = i(d„-i) = d n _i. Let d = j(d'). Then 

P || — ip " <^(d, di, d n _i) " and supp(d) C 1 by (4.29). □ (Lemma 4.7) 

Proof of Theorem 4.3: By Proposition 2.5, we may assume that ||-p " k < 2 K ° " . 
In particular, by (4.11), (4.12) and (4.13), we may assume that 5 > k. By the 
yU-c.c. of P, and k remain regular cardinals in the generic extension by P. 

Let G be a (V, P)-generic filter. In V[G], let / : k -> P(cu) and g : ((P(cu))) <w -> 
V(uj) be definable, say by a formula We may assume that ip has a real a e V[G] 
as its unique parameter. Let /, d and g be P-names of /, a and g respectively such 
that |hp"/:K^PH", |hp"^:((PH)) <a, ^P(a;)" and 
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(4.30) ||-p"Vxe((7 ? H)) <w Va;e7 ? H (g(x) = x <-> H^) \= <p(x,x,a)) ". 
Suppose that, for a p G G, 

(4.31) p ||— jp " (iO) for IP(k, /x) does not hold for / and a". 
In particular, we have 

(4.32) p \\- F "Va < k ({/? G k : = /(a)} is non-stationary) ". 
Claim 4.3.1. There is a stationary S C E> A snc/i i/iai 

pIHp"/ r ^ is i-i". 

|— By the k-c.c. of P and by (4.32), there are club sets C a C k (in V) for each 
a < k such that 

p|hp"C a n{/?G«: : f(0) = /(a)} = 0". 

Then C = A Q , <K C Q is club and 5 = E> A fl C has the desired property. 

H (Claim 4.3.1) 

We show that p forces (il) for / and g. Let p' < P p. It is enough to show that 
there is p* <p p' forcing (il). 

By Lemma 4.4, Theorem 4.1, (4.10), (4.11) and (4.13), there are p" <p p', a 
slim IP-name a' of a real, a stationary S* C 5, a sequence (x^ : a G S*) of slim 
P-names and a sequence (p a : a G 5") of conditions in P such that 

(4.33) (i) p"||-p"d = d"', 

(ii) Pa <¥ v" and 

(iii) p a \\- ¥ " f(a) = x' a " for every a G S*; 

(4.34) d a = supp(p a ) U supp(d') U supp(i4), a G S* are all of the same cardinality 
and form a A-system with root R; 

(4.35) for each a, (3 G S* there is a bijection : 5 — > S such that 

(i) ja,p \ ($ \ (d a Adp)) = id 5 \ (daAdfj) , 

(ii) j a ,p"d a = dp, j a ,p(p a ) = Pp and 

(iii) j a ,(3(x' a ) = x'p for every a, f3 G S*. 

Note that, by (4.34), we have 

(4.36) supp(d') = supp(d') fl d a C R for every a G S*. 

By (4.35), p a \ R for a G S* are all the same. Let q = p a \ R for some/any 
a G 5*. q <p p" by (4.33), (ii). Let S be a P-name such that 
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(4.37) t ¥ u S = {aeS* : p a G G} " . 

By Lemma 4.5, q ||-p u S is stationary". Hence, by (4.31), 

(4.38) q |Hf "3n G wVa < k (| <?"((/"(£ \ «))) n | >/.)". 
Let g' <p g and n* 6 w be such that 

(4.39) q>\^ u Va<K(\g>%f»(S\a))f\>»y. 
Let 

(4.40) 5** = {a G 5* : supp(g') n d a C i?}. 
Since | supp(g') | < A by (4.11), we have 

(4.41) 5* \ 5** is of cardinality < A. 
In particular S** is still stationary and 

(4.42) q'hw"\g"((f"(SnS**))f\>»" 
by (4.39). 

Claim 4.3.2. There is (a , ...,a n *^i) G ((S**]) n such that 

q'U Pao U • • -Up^ ||/p "<?((xL , -^J) e V^[G fl ] ". 

|— Otherwise, we would have 

q'Up Po U • • -Up^ |Hp "<K<^ > -.^„._ 1 )) G ^[^1 " 

for all (A,,...,/3„.-i)e((5*T* ; 

Fix (a , ...,a„.-i) G ((S**)) n * and let 

D = {rGP : r < P g' U p ao U • • • U p Qn ._ 1 , 

supp(r) C R U U{^«i : i < "<*} U supp(g'), 

r || — no "^(x^o' •••> *a„*_i) = ^" for some PR-name ± }. 

Let A be a maximal antichain in V. By the /i-c.c. of P, | A \ < fx. 
For each r <E A, let x r be a P^-name such that 

r l|-p"^ao'-' i: a„.-i) =i r" 

and ^ be a P R -name such that 

Ihp"^ = {i r :re „4}". 
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Then, we have ||- P " | X \ < //". By Lemma 4.7, (a) 

g'U^U-.-Up^ t F "g({x' ao ,..., x'^J) eX". 
Hence by (4.35) and (4.9), we have 

q' U P/3b U • • •U Wn ,_ 1 |Hp "5((^ , e <*"' 

forall(/9 ,...,/9n*-i) G ((S**)) n *. But this is a contradiction to (4.42). H (Claim 4.3.2) 
Let (a , ...,a„*_i) G ((S**)) 71 * be as in Claim 4.3.2 and 

(4.43) q" = q'Up ao U---U Pa ^_ 1 . 
Note that 

(4.44) q" ||-p " = x' a . " for i < re* by (4.43). 
Let p* < P </' be such that 

(4.45) f\\- r u K# ao ,...,d^.JtV[G R ]». 

By thinning out S** further, if necessary, we may assume that supp(p*) n 
supp(p a ) C R for all a G S**. For % < re*, let Si be a P-name such that 

(4.46) |Hp"^ = {a G 5** : ^(p*) G G}". 

By Lemma 4.5, we have p* ||-p " 5, is a stationary subset of k " for all z < n*. Note 
that we have j ai , a (p*) <p Pa by (4.43) and (4.35), (ii). 

Claim 4.3.3. 

P*lhp"VAr--V/^_! (<#,,...,&._!) G ((S'o,...,^..!)) 

- <7«/(A>), ...,/(/?„._i))) £ "■ 

h Suppose that g < P p* and g ||- P " (/3 , •-, /3 n *-i) e ((S , <S n *-i)) "■ Then, by 

(4.46) , q ||— ip " e G" for z < re*. It follows that 

(4.47) 9 |Hp " r ^ft e G" for i < re*. 
Let 

3 = ja ,f5 ° jai^i • • • O ja^^fS^^- 

Then 

(4.48) i(p*) = p* r(nu<„.d«juj ao , /3b (p*) r^ u---uj an ,_ lA ,_>*) 

by (4.35). Hence 
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(4.49) g|hp"i(p*)eG" 

by q <p p* and (4.47) and (4.48). By definition of j and q", and by (4.35), we have 

(4.50) j(p*) <p JV) <p JoiACPaJ = Pft for i < n* and 

(4.51) j(^) = for i<n* by (4.44). 

Hence by (4.45) 

By (4.33), (4.49) and (4.50), it follows that 

9lhp"/(A)=*A" 

for*<n*. Hence g||-P ...,/(/?n--i)))^^[G fl ]". H (Claim 4.3.3) 

To show that p*||-p"(il) holds", suppose that q <p p* and (/3 , /3 n *_i), 
(70, ...,7„*_i) G ((£**))" are such that 

(4.52) {/3 0) ...,/3 n *-i} n { 7o ,..., 7n ._ 1 } = 0and 

(4.53) g||-p"(A),-,/?n--i), (7o,-,7n--i) e ((5 , 5 n ._0) ». 

Note that it is enough to consider (/3 , /3 n *-i), (70, 7n*-i) £ ((5***)) n with 
(4.52) since we can thin out Sq,..., S^*_ x afterwards if necessary so that they are 
pairwise disjoint. 

By the remark after (4.46), we may assume that 

q < P p* Upfs U • • • U Pf} n ,_ x U p 70 U • • • U p^.^. 

By Lemma 4.7, (b), there are P-names y, z such that 

supp(y) fl supp(i) C R and 

P * u p A) u - u u p 70 u - u |hr "<?((/(&), ...J(Pn*-i)}) = v 

A^((/(7b),...,/(7n--i)»=i". 

By Claim 4.3.3 and Lemma 4.6, it follows that 

? <p P* U Pfio U -U^.^U^ U •••Up v _ 1 |hp"5((/(/3o),-,/(/3n*-i)) 7^ 

5((/(7o),.-.,/7n-i))>". 
Since q as above may be chosen below arbitrary r <p p*, it follows that 

p* |Hf " (il) holds". 
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□ (Theorem 4.3) 



Corollary 4.8. (a) Assume CH and P = Fn(//, 2) for some cardinal \i. Then 
|hp"IP(N 2 ,Ni)" no/ds. 

(b) Assume GCH andF = Fn(fi, 2) for some cardinal /j. Then \\—p " IP(k + , Kx) " 
no/ds /or every uncountable k of uncountable cofinality and \\-p " IP(A, Ki) " /or 
ever?/ inaccessible A. 

(c) Assume CH and P is a finite support product of copies of a productively 
c.c.c. poset of cardinality Ni. Tnen ||-p " IP(K 2 , Ki) " holds. In particular, we have 
|Hp"HP(K 2 )". 

(d) Assume GCH and P is a finite support product of copies of a productively 
c.c.c. poset of cardinality K x . Tnen ||-p "IP(/t + , K x ) " ao/ds /or every uncountable 
k of uncountable cofinality and ||-p "IP(A, K x ) " /or every inaccessible A. 

(e) Assume CH and P is a countable support product of copies of a proper poset 
of cardinality Ki such that its product is also proper. Then \\-p "IP(N 2 , K 2 ) " no/ds. 
In particular, we have \\-p "HP(K 2 ) ". 

(f) Assume GCH and P is a countable support product of copies of a proper 
poset of cardinality Ki such that its product is also proper. Then \\-p "IP(k + , K 2 ) " 
holds for every uncountable k of uncountable cofinality and \\-p " IP(A, K 2 ) " for 
every inaccessible A. 

Note that countable support products of Sacks or Prikry-Silver forcing are in- 
stances of (e) and (f) above. 

Proof. Under CH, u>i = 2 <tJl and u 2 is <u;i-inaccessible. In (a) and (b), P is forc- 
ing equivalent to a finite support product of copies of the countable poset Fn(cj, 2). 
Clearly P's in all of (a) ~ (f) are homogeneous; P's in (a) ~ (d) satisfy the c.c.c. 
and hence they are proper. Thus we can apply Theorem 4.3. The second parts of 
(c) and (e) follow from Theorem 2.9. Q (Corollary 4.8) 

Results similar to Theorem ?? and Corollary 4.8 also hold for partial orderings 
with product-like structure as those considered in [9]. Thus, we can prove e.g. that 
IP(N 2 , K 2 ) together with clubsuit principle is consistent. 

In [7] it is shown that, if we start from a model V which is obtained by adding a 
dominating real to a model of GCH + Chang's conjecture for i.e. (H^+i, ^w) — » 
(Ni, K ), then adding more than N^+i Cohen reals forces -iWFN. Since V satisfies 
GCH, IP(k, Ki) is forced for every k > K 2 which is not a successor of a singular 
cardinal of cofinality uo by adding any number of Cohen reals by Corollary 4.8. In 
particular: 
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Corollary 4.9. Suppose that Chang's conjecture for is consistent. Then so is 
IP(K 2 , Ki) A b* = Ni A -iWFN. □ 



5 Models of IP(K 2 ,K 2 ) A -.IP(N 2 ,Ni) 

Recall that Prikry-Silver forcing § is the forcing with partial functions with co- 
infinite domain, that is 

§ = {/ : f:D^2, D C u, \ u \ D \ = tt } 

with the ordering 

f<sg & f^g 

for f,ge$. 

A ( V, S)-generic filter G gives rise to the function s G = (J G : uo — > 2 which is 
often called a Prikry-Silver real. 

For / G S let codom(/) = cj \ dom(/). 

It is easy to check that Prikry-Silver forcing § as well as its countable support 
products S 7 over any index set / satisfy the Axiom A. Hence they are all proper. 
Note that, by definition of <§, we have: 

(5.1) /, g G § are incompatible if | codom(/) H codom(g) | < No- 

(5.2) For any (f , fi) G § 2 , there is (g ,gi) <§2 (f , fi) such that | codom(g ) n 
codom(ai) | < K . 

Lemma 5.1. For any / G S and (<7o;S , i) G S 2 ; n G a; snca £na£ | codom(ao ) n 
codom(g") | < K iaere is g <§ f such that (g,g) is incompatible with all (a^a™), 
n G a;. 

Proof. Construct i n 6 2, n 6 w and A C codom(/) recursively so that 

| codom(/) n n fc < n dom(^J | = K and 
| A fl codom(a™ ) | < K for all n e u. 

Then any extension a of / on ui \ A will do. □ (Lemma 5.1) 

Working in V = L, we can construct recursively a maximal antichain {(g/q , of) : 
a < lui} in S> 2 such that 

(5.3) | codom(aQ ) fl codom(g") | < K for all a < 
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Note that each step of the recursive construction is possible by (5.2) and (5.2). 
Furthermore by choosing (go,gf) in each step of the construction according to 
the E 2 -well ordering of the reals (which exists because of V = L), we can make 
{{go > g?) '■ a. < U\} a. £ 2 -set (actually we can even choose such a maximal antichain 
as a Il]-set arguing similarly to [16]). 

Let <p : § 2 -> w 2 be a Borel bijection and let g : (( w 2)) <w -> w 2 be defined by 

<£>(<7o*, <7?*) ; if n = 2, there is a < u; 2 such that 
Xo ^ g^, Xi D gf and a* is minimal 
among such cc's 

; otherwise. 

It is easy to check that g is a Ag-set. 

Theorem 5.2. Assume V = L. Then we have 

|b-2 "IP(K 2 ,K 2 ) and-ilP^a,^)". 

Proof. |hs-2 "IP(K 2 , K 2 ) " follows from Corollary 4.8, (e). 

To show that ||- s * 2 " -.IP(N 2 , Ni) ", let G be a (V, § W2 )-generic filter. Working in 
L[G], let S/3 be the /3'th Prikry-Silver real added by G for /3 < uj 2 . Let / : oj 2 -> w 2 
be defined by 

(5.5) /(/?) = S/3 for /? < u; 2 

and let g : (( u 2)) <ul — > w 2 be the mapping as in (5.4), or more precisely, let g be the 

mapping (in defined by the A3 definition corresponding to (5.4). 

We show that / and g build a counter-example to IP(^2, Ni)- 
Since | rng(g) | < Ki, (il) clearly fails for these / and g. Hence we are done by 

showing that / and g do not satisfy (iO). 

Assume, for a contradiction, that / and g satisfy (iO). Returning to L, let /, 

g, sp, P < uj 2 etc. be S^-names of /, g, sp, P < u 2 etc. respectively. In particular, 

we can choose / such that 

(5.6) |hs-2 " /(/?) = sp " for all P < u 2 . 

Since S W2 is proper, there are p £ G, S^-name S and a countable set Z (in L) 
such that 

(5.7) p |hs-2 "5C W2 is stationary and g"((f"S)) 2 CZ". 

Let U = {P < u 2 : there is p' <§- 2 p such that p' \\-§u, 2 "/? e S"'}. Then U is a 
stationary subset of uj 2 . For each P & U, let pp <§^ 2 p be such that pp \\~s u 2 " P G 5"' 
and /? G supp^). 

By A-System Lemma and CH, there is U* G [Iff* 2 such that 



(5.4) g({x , ...,x„_i)) 
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(5.8) suppQog), (3 E U* form a A-system with root R which is an initial segment 
of all of suppQog), (3 G U*; 

(5.9) supi? < mint/*; 

(5.10) Pfs \ R, (3 G U* are all the same; and 

(5.11) ppifl), (3 G U* are all the same, say h G §. 

Note that p^, /3 G U* are compatible by (5.8) and (5.10). 
Let 

(5.12) X = <p-\Z). 

By Lemma 5.1, there is a k <§ /i such that (&;, A;) is incompatible with all (g^g") 
from the countable set X. 

Fix two distinct ft 7 6 [/* and let g <§^ 2 P/3, p 7 be defined by dom(g) = 
dom^) U dom(p 7 ) and 

{p p {8) ; if 5 G supp(p^) \ 
p 7 (<J) ; else if 5 G supp(p 7 ) \ {7} 
/c ; else if 5 = /3 or S = 7 

for 5 G dom(g). 

By g <§" 2 P/3, Pj, we have g 1 1 — u f3, 7 G 5"'. Thus the following claim yields 
a contradiction to (5.7): 

Claim 5.2.1. g |h^ 2 "<?«/(/?), £ ^" ■ 

|— By (5.6), we have to show g ||~s w 2 u g((sp, s 7 )) G" Z". 

First, we show that g ||~s w 2 u g({sp, s 7 )) 7^ 0". Note that, by the complete 
embedding § 2 9 (g ,gi) "-»■ {(/?,#o), (7,0i)} e § {/3 ' 7} <° we have: 

{{(/?, #0)5 (T'^i*)} : a < u i} * s a maximal antichain in S^ 2 . 

For any r <§^ 2 g, let a* < iO\ be such that r and {(/3,#q*), (7, g"*)} are com- 
patible. Let s <§^2 r, {{(3, g^*), (7, <7i*)}- Then we have 

Hence, by (5.4), it follows that s \\- s ^ u g({sp,s 7 )) ^ 0". 

Now, suppose, for contradiction, that there is r <q^ 2 g such that 



28 



Then, by the first part of the proof, there are s <§^i r and (gQ,gf) G X such 
that s || — "sg ~D <7q and s 7 D <7°". In particular s(/3) and s(7) are compatible 
with <7q and g™, respectively. Since r <§" 2 q <§^2 fc), (7, k)}, it follows that 
is compatible with both of gfi and g". This is a contradiction to the choice of k. 
H (Claim 5.2.1) 

□ (Theorem 5.2) 

We can prove a Lemma similar to Lemma 5.1 for omega product of Sacks forcing. 
Thus, by a similar argument as above, we can also prove that IP(K 2 , Ni) fails in a 
generic extension by countable support side-by-side product of Sacks forcing. 

6 The Consistency of b* = K 2 A Do = Ni 

In the following we shall refer by (A) the assertion that there is a structure 
((u 2 ) 2 , A, J 7 } with the properties (6.1) ~ (6.5) below. Recall that a mapping 
/ : X — > X is called an involution if it is a bijection exchanging (some) pairs 
of elements of X, that is, if / o / = id x holds. 

(6.1) u 2 x u 2 2 A D {(a,/3) G cj 2 x cj 2 : /3 < a}; 

(6.2) For any C G [cu 2 ] K ° there is an X G [cu 2 f 2 such that (CxI)nA = |; 

(6.3) For all (<p,ip) G J 7 , and ^ are involutions on u; 2 ; 

(6.4) For each (0, -0) G and for all (a, /3) G cj 2 x u> 2 , we have (a, f3) G A if and 
only if (^),#)>6A; 

(6.5) For any stationary 5 C ££2 and any A B c G [cj 2 ] k ° for ( G S, there is 
a stationary T C S such that, for any n G cj, if £j, iji E T for i E n are 
pairwise distinct (2n elements) then there is (0, -0) G such that 

0"A Ci = A M 0/' J B o = J B r ,;and 

f A^. : Aq — > A,,- , -0 I" : — > B^. are order isomorphisms 
for all % En. 

The consistency of (A) together with CH over ZFC is proved in the next section. 
Below, we will prove the consistency of c = b* = K 2 A Do = Ki A ->C S (N 2 ) by 
constructing a model of this combination of assertions starting from a model of 
(A) and CH. 

Let us begin with introducing some notation for the forcing construction we use 
in the proof. 

For a cardinal k, a sequence f — (f^ '■ £ < k) in u uj and X C k, let be the 
canonical poset adding an element of w w dominating {/^ : (el). That is 
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(6.6) B Lx = {(s,F) : s G ^u, F G [k}<^>} 
and, for (s, F), (s>, F 1 ) G B f - >x , 

(6.7) (s', F') < D/x (s, F) ^ s' D s, F' D F, 

VaGFnlVnG 010111(5') \ dom(s) (f a (n) < s'(n)). 

Since any (s, F), (s', F') G E>/ ; x with s — s' are compatible, we have: 

Lemma 6.1. is a-centered. Q 

Note that the underlying set of O^x does not depend on the sequence /. So 
we shall denote this set with H>x- Actually 3 X as a set does not depend on X 
either. Nevertheless we shall add the suffix X so that we can distinguish D's by 
their intended function. 

Note also that, as a set, Y[a<K^fx a f° r an J ^-sequence / of reals is the same: 
we shall denote this set by ria<K ■ 

If d G Dx and d = (s, F) then we shall write s d and F d to denote these s and 
F respectively. 

In the following we assume that a sequence X = (X a : a < k) of nonempty 
subsets of k is fixed. Let 

(6.8) Qx = C K *nX t K D / x Q 

where C K = Fn(« x u,u) and / denotes the C K -name of the sequence of Cohen 
reals (g ^uj) of length k added by C K . Thus, if G is a (V, C K )-generic set and c a is 
the a'th element of f G , then c a (n) = m if and only if there is a condition c G G 
such that (a,n) G dom(c) and c(a,n) = m. 
Let 

(6.9) Q x = {(c,d) ceC K ,denii:®x a , 

U edom ( d ) ? m X dom( S ^)) C dom(c)} 
For (c,d), (c',d'> GQ^, 

(6.10) (c',d'> < Q t_ (c,d) ^ 

c' <c K c, dom(<f) D dom(d), 

Va G dom(d) D s d ^ A F d '( a ) D F d ^A 

V£ G F d ( Q ) Pi X a \/n G dom(s d '( Q )) \ dom(s d ( a )) (c'(^n) < s d '( a )(n)) ) . 
The following can be shown easily by standard arguments: 
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Lemma 6.2. $ : -> Q x ; (c, d) i-> (c, d) zs a dense embedding ofQ x mto Qjj. 

□ 

Qx and are thus forcing equivalent. 
For p G Q x with p = (c, rf), let 

supp (p) = {«</«: (a, n) G dom(c) for some n G u;} and 
su PPi(p) — dom(d). 

For a Q^.-name a, supp (d) and supp 1 (d) are also defined in analogy to (4.4). 

In Theorem 6.4, we assume CH + (A) and let, for a structure {(u 2 ) 2 , A, T) as 
in (A), k = uj 2 and X = (X a : a < uj 2 ) where X a = {/? £ w 2 : (ct,/3) G ^4} for 
a < u 2 . For such X, the next lemma follows immediately from (6.3) and (6.4). 

Lemma 6.3. Suppose that ((w 2 ) 2 , A, T) and X are as above. If (4>,ip) G T , then 
the mapping Q x -> Q x defined by 

j(<t>,f)((c,d)) = (c',d') 

for (c, d) G Q x where d and d! are such that 

dom(c') = {((f>(a),n) : (a,n) G dom(c)}; 
c'((0(ai), n)) = c((a,n)) for (a,n) G dom(c); 
dom(tf) = ip" dom(d) ; 

F d'm)) = F d(0 and s d>m)) = s d(0 for £ e dom(d) 
is an automorphism on the poset Q x . □ 

Similarly to Section 4, we shall also denote with the corresponding map- 
ping on Q^-names. 

The following theorem together with the consistency result in Section 7 gives 
the consistency of the conjunction of the assertions c = b* = K 2 , do = Ni and 
-C S (K 2 ) over ZFC. 

Theorem 6.4. Assume CH and (A). Let ((uj 2 ) 2 , A, T) be a structure satisfying 
(6.1) ~ (6.5) and let X = (X a : a < uj 2 ) where X a = {(3 G u 2 : (a, (3) G A}. 
Then \\- Qi _ " c = b* = N 2 A 50 = ^ A -C S (K 2 )". 

Proof. First, we show that \\-q\_ " c = b* = K 2 ". Let G be a (V, Q^)-generic filter. 
Working in V[G], let / = (c a : a < uu 2 ) be the sequence of Cohen reals added by 
the C W2 part of Qx and d a be the Hechler type real added by D^ a for a < u> 2 . 
By (6.1), {c a : a < 7} is bounded by d 7 for all 7 < uj 2 . On the other hand, 
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{c a : a < u 2 } is unbounded by (6.2) and the c.c.c. of ria<u; 2 %",x„ (i n ^[/D- This 
shows that V[G] \= K 2 < b*. Since | | = K 2 by CH, we have V[G] \= c < K 2 . 

To show that forces do = K 1; suppose that f a , a < u> 2 are Q^-names of 
elements of w w, (p(x, y, z) a formula in £ ZF and a a Q^-name of an element of w lo 
such that 

(6.11) |h Q t_ "W^O |= <pUa,U,a) n for all a < /3 < u; 2 . 

By Maximal Principle, it is enough to show that there are rji < r] < uj 2 such that 

ll-Qt^wCNi) |=^(4,4,d)". 

For £ < u 2 , let 

= supp 1 (/^) U supp 1 (d) and 
B/: = supp (/ c ) U supp (d). 

By CH, A-System Lemma and (6.5), we can find a stationary S C such that 

(6.12) A%, (6 S form a A-system such that its root is an initial segment of each 
of A%, ( e 5; £ G 5 1 form a A-system such that its root is an initial 
segment of each of , £ G 5 ; 

(6.13) for any distinct Co, Ci, ?7o, ??i £ 5 1 , there is (0, -0) G such that 
(6.13a) <P"A Q = A Vi , iP"B Q = B m ; and 

(6.13b) 4> \ Aq : Aq — > i[) \ B^.: Bq — > 5 % are order isomorphisms 
for i G 2; 

(6.14) = /r? for any distinct rj & S and (0, V) G as in (6.13) with 
Co = C and ?7o = 77. 

Note that, by (6.12) and (6.13b), we have 

(6.15) j(^)(a) = a 

for any (0, *0) as in (6.13). 

Now, let Co, Ci, ^0, ?7i ^ <5 be four distinct elements of S such that Co < Ci an d 
771 < rj . By (6.11), we have 

lh Q t"«(»i) h^(/co, /<;»"■ 

Hence, by mapping this situation by j^,^) for (</>, ■0) G as in (6.13) for these Co, 
Ci, ^0, Vi , we obtain 
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lh Q t'«(Si)h4.i.i)^ 

Thus, i]q, rji above are as desired. 

Finally, we show that forces the negation of C S (N 2 ). 

Let (r°, r*, s^), n G u list all quadruples of finite sequences r°, s°, r 1 , s 1 G 
w> u; such that 

(6.16) |r°| = \s°\ = (r 1 ! = | s 1 | and 

(6.17) (r°,s°> ^ (r 1 ,* 1 ) if | r° | > 0. 

We further assume that the enumeration ((r°, r^, s^) : n G w) is arranged so 
that 

(6.18) \r° | < n for all n E lu. 

Now, working in V[G], let a a , a < u 2 be the subsets of a; defined by 
n E a a one of the following (6.19) and (6.20) holds: 

(6.19) r°C Ca , s° n Cd a+1 , 

c a (n) = 0, d a+1 (n) = l, c a (n + 1) = 2 and d Q+ i(n+l)=3; 

(6.20) ?iC Ca , 4cd a+1 , 

c a (n) = 2, d Q+ i(n) = 3, c a (n + 1) = and d a+1 (n + 1) = 1 . 

Let 

(6.21) a a ^ n = a a \ {k : | r° | < n} for a < cj 2 and n G c<j. 

We show that the matrix (a QjTl : a < W2,« G together with T = 2 w is a 
counter-example to C S (K 2 ). For this, it is enough to prove the following: 

Claim 6.4.1. If So, S± are cofinal subsets of u>2, then 

(1) there exist n < uj , a G So and (5 G Si such that a a , n n a^ in = 0; and 

(2) /or any t G 2 a> ; £nere are « G 5 and (3 e Si such that a a>t (o) H ag,t(i) 7^ 0. 

|— Working in the ground model, let S and S\ be Q^-names for the cofinal subsets 
of uj 2 . 

Let p G Q^. For ct < u; 2 , let p a G and j a , S a G cj 2 be such that 

(6.22) 7 a < 5 a < 7/3 < for all a < /3 < w 2 ; 

(6.23) p a <Qt P , Pa = (c°, d a ) for all a < cj 2 ; and 

(6.24) Pall-Q^ "7«eS , ,(J a eS , i". 
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By A-System Lemma, we find a stationary U C and A a , B a G [^ 2 ] <Ko for 
a E U such that 

(6.25) supp (p a ) C A Q , supp^Pa) C| 5 a 5 

(6.26) A Q , a <E U form a A-system with root A; B a , a E U form a A-system 
with root B; 



By thinning out U further, if necessary, we may also assume that there are some 
k*, n* G uj such that 



(6.28) dom(c a ) = supp (p a ) x k* and dom(s da ®) = k* for all £ G supp-^Pa) ; 



Without loss of generality, we may also assume that, for some fixed c*, d*, 

(6.31) c a \ Ax k* = c* and (s*^ : r] <E B) = d* for all a G U. 

Note that p Q , a G J7 are compatible by (6.25), (6.26) and (6.31). 

Now, since So, S 1 , p were arbitrary, Claim 6.4.1, (1) is proved by the following 
subclaim: 

Subclaim 6.4.1.1. For any a, (3 G U with a < (3, there is q p such that 

Q\\- Q t_ "7a e So, 5/3 G Si, a 7Qi „* nd J(j) „. =0". 
|— Let g = (c q , d q ) be the common extension of p a and pp such that 

(6.32) t^F* 1 ' 

(6.33) dom(s a!9 «)) = A;* for all £ G dom(^). 

Let G be a (V, Q^)-generic filter with q G G. In V[G], we have 

(6.34) c Ja (m) < ds +i(m) for all m > k* 

by (6.28), (6.32) and (6.33). 

Now, toward a contradiction, assume that a 7Qi „* fl a$ 0jn * ^ and let m G 
°7 Q ,n* ^ a s ,n*- By the definition of a a 's it follows that, for some i, j G 2, we have 



(6.27) 7a , 7a + 1, <J a , 5 a + lG(i a n 5 a ) \(AU B) . 



(6.29) c Q ( 7a ,-) = r 

(6.30) c tt (<J a ,.)=r ) 
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On the other hand, since q G G, we have p a , pp G G. It follows that 

r n* — C 7q' S n* — dj a +l ', 
r n* Q CSpi s n* Q ds fj +l 

by (6.29) and (6.30). By the definition (6.21) of a 7ajn 's, we have | r G m \ > n* . Thus 
we have, either 

r°, C r° m C c 7a , S °. C ^ C d la+1 ; 

r n* — r m — C 7/3 ' S n* — S rn — ^7/3+1 ' 

or 

r n* — r m — C Ja ) S n* — S m — d-y a +l J 

T n* — r m — C 7/3 ' S n* — S m — ^7/3+1 ■ 

In the first case, we must have c 7a (m + 1) = 2 and ds^iim + 1) = 1 by (6.19) and 
(6.20). This is a contradiction to (6.34). Similarly, in the second case, we have 
c Ja (m) = 2 and rf (5/3+1 (m) = 1. This is again a contradiction to (6.34). 

H (Subclaim 6.4.1.1) 

(2) of Claim 6.4.1 follows from the next subclaim: 

Subclaim 6.4.1.2. For any i G 2 w and a, (3 G U with a < (3, there is q < Q t p 
such that 

q ll~Qt "7« € So, 8p G Si, a 7 ( Q ) jt ( ) fl a5(/3), t (i) 7^ 0". 
|— For each £ G {a, let p^ < Q t with = (c^, cr) and m 6 u be such that 

(6.35) g£( 7€> .) = ^ , ^e+D = ^ ; ge^ .) = ^ , a #(* t+ D = ^ ; 

(6.36) |r°J>t(0),t(l); 

(6.37) supp (p ? ) = supp (p 5 ) ; supp^) = supp^) ; 

(6.38) & \ Ax u = \ Axuj and (s^W : 77 G B) = (s d ^ : v e B). 

Let q° = (c q ° , be the maximal (with respect to <^t ) common extension of p a 
and p/3 which exists because of (6.37) and (6.38). Extend q° further to q — (c 9 , d q ) 
such that 

(6.39) I c 9 ( 7a , •) I = I c q {5(3, •) I = I s dq ^ +1 ^ I = I s dq(5 ^ I = m + 2 ; 

(6.40) c 9 ( 7a ,m) =0, s dq ^ a+l \m) = 1, c 9 (7 a ,m+l) = 2, s d "^ +1 )(m+l) = 3; 

(6.41) c q (5p,m) = 2, s^+^m) = 3, c q (5p,m+ 1) = 0, s d9 ^ +1 )(m+l) = 1. 
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This is possible because 7 a G" F dq ( <5 / 3+1 ) and 8p G" F dq by the maximality of 

q° and (6.37). 

By (6.35), (6.40), (6.41), by the definition (6.21) ofay's, and since | r° m \ > i(0), 
t(l), we have q\\- Q i_ "m G a W ( ) H d 5 ^ t (i)" ■ Since < Q t_ p a , Pp, we also have 

Thus, g as above is as desired. — | (Subclaim 6.4.1.2) 

H (Claim 6.4.1) 
□ (Theorem 6.4) 

Note that in the proof of -iCT^) in Theorem 6.4, we used only (6.1) from the 
assumption (A). Note also that this proof actually shows that in the generic exten- 
sion the negation of C(K 2 ) from [13] holds which is a weakening of C S (K 2 ) obtained 
by replacing the condition "stationary" in the formulation of C S (N 2 ) by "cofinal". 

7 Forcing CH + (A) 

In this section, we define under CH a cr-closed N 2 -c.c. poset Po which forces the 
combinatorial assertion (A) of the previous section. 
The poset Po is defined as follows: 

p e P & v = (X p , Y p , t* {<%, V| : £ e D p )) 

where 

(7.1) X P ,Y P e[u 2 ]*»; 

(7.2) DP E ; 

(7.3) for all £ G D p , <j% : X p -> X p and : ^ p -> ^ p are involutions (that is, 
bijections <fi such that (b^ 1 = 0); 

(7.4) for all £ E D p , a E X p and /3 G y p , 

(7.4a) 0|(o;) < a + £ + u;i and 
(7.4b) Vf (/?) < /? + £ + wi ; 

Note that we have also a < p (a) + £ + uj\ and a < ip^((3) + £ + ^i for all £ G D p , 
a E X p and ^GP since </> p and are involutions by (7.3). 

(7.5) t p : X p x yf -> 2 ; 

(7.6) for all £ G Z} p , a G X p and /3 G y p , we have r p (a, (3) = T p ((f) p (a), ip p ((3)) ; 

(7.7) r p (a, 13) = 1 for all (a, (3) E X p x F p with /3 < a. 
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The ordering on P is defined by the following: For p, q G Po with 

p = (X P ,Y P , t p , (4>l^l : £ G D p )) and 
q={X«,Y«,T«, (0f,Vf : £gL>«», 

(7.8) p< n q 

(7.8a) X p D X q , Y p DY q ; 
(7.8b) D p D D g ; 

(7.8c) D 0| and 2 V? f o r all ?G^; 

(7.8d) r p D r 9 and 

(7.8e) r p \ (X p \ X q ) xY q = l. 

For p G P with p = (AT P , Y p , t p , ^| : £ G -D p )), we intend to approximate 
the characteristic function of the set ^4 in the assertion (A) by r p . More precisely, 
in a generic extension V[G] for a (V, Po) -generic G, letting 

(7.9) r = [j peG T p ; ^ = [j peG <j) p and ^ = IUgV| for f G ^ 2 ; 

(7.10) A = r- 1 "{l} and F = {(fcM : £ G cu 2 }, 

we are aiming to force ((cu 2 ) 2 , A -T 7 ) to satisfy (6.1) ~ (6.5) in (A). 

Of the conditions in the definition of P , (7.5) and (7.8d) force r to be a function. 
Furthermore, r : w 2 xu 2 — > 2 by density argument and the following Lemma 7.1, (a). 

(7.3) and (7.8c) make <f>^ and ip£ mappings for all £ G w 2 ; they are forced to be 
involutions on uj 2 by (7.3) and the following Lemma 7.1, (a). Thus ((w 2 ) 2 , A, T) is 
forced to satisfy (6.3). 

By (7.7) (and by the following Lemma 7.1, (a)), ((^ 2 ) 2 , A, F) is forced to satisfy 
the second inclusion of (6.1). 

By (7.6), ((cj 2 ) 2 , A, J 7 ) is forced to satisfy (6.4). 

(7.4) and (7.8e) are technical conditions whose role will be clear later in the 
course of the proof. 

By the definition of Po, it is clear that Po is a-closed. Thus, we are done by 
showing that Po satisfies the K 2 -c.c. and it forces that ((^ 2 ) 2 , A, T) as above satisfies 
the conditions (6.2) and (6.5). 

The next Lemma follows readily from the definition of P . 

Lemma 7.1. (a) For any a, (3 < u 2 , the set 

D a j, = {peF : p=(X p ,Y p ,r p , (0f,Vf : £ G D p )), 
ae X p and 13 eY p } 
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is dense in P . 
(b) For any C E [o> 2 ] K ° and any (3 < u 2 , 

E c ,p = {P e P : V = (X p ,YP, 7* : £ G D p )), 

C CX p and for some 5 EY P with 5 > (3 
r p (7,5) = for all ^ EC } 

is dense in P . □ 

In the rest of the section, we are going to work mainly in the ground model 
(where CH holds). Let f , 0g, ip£ for ^ E uj 2 , A and T be P -names of r, <f>£, ip£ for 
£ G u>2, A and T as above, respectively. 

Lemma 7.2. |U " ((^ 2 ) 2 , A, T) |= (6.2)". 

Proof. By density argument with Lemma 7.1, (b). □ (Lemma 7.2) 

For i < u 2 , X, X', Y, Y' G [u 2 f° with X' C X and Y' C Y, r : X x Y -> 2 
and involutions 0' : X' — > X', ip : y' — > Y' , let us call the quintuple (X, Y, r, (/>', -0') 
a ^-extendable semi- condition if 

(7.11) < a + £ + Wi and ^'(0) + £ + wi for all a G X' and (3 EY' \ 

(7.12) r(a, /?) = r(0(a), for all aGl' and (3 EY' ; 

(7.13) r(a, /?) = 1 for all a G X and /3 G Y with /3 < a ; 

(7.14) r [■ ((X\X') x Y') = 1. 
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Note that the sets X' and Y', though not mentioned explicitly in the definition 
of ^-extendable semi- condition, can be recovered from 0' and if)'. 
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Note also that (7.14) holds vacuously if X = X'. Hence, if p E P with p = 
(X p , Y p , r p , (<%, 1% : £eD p )), the quintuple (X p , Y p , r p , fc, ^) is a ^-extendable 
semi-condition for all ^ E D p . 

The following two lemmas explain the choice of the naming of ^-extendable 
semi-conditions. 

Lemma 7.3. For any £ < u 2 , X, X' , Y, Y' E [cu 2 f° with X' C X and Y' C F, 
r:Ixy^2os we// as involutions ft : X' -> X' ; ^ : y -> y', i/ (X, y r, 0', V') 
is a ^-extendable semi- condition then there are XDX,YDY,f: XxY^2 
with f D t and involutions <p : X — > X , ip : Y ^ Y extending ft and if)' respectively 
such that (X, Y , f, <fi, if)) is a ^-extendable semi- condition and 

(7.15) f\((X\X)xY) = l. 




X' 



X 

X 

fig. 7 

Proof. Let X E [to 2 \ X]^° be such that 

(7.16) Xq is order-isomorphic to X \ X' and the order-isomorphism identifies 
points of distance less than uji (that is, if a E X \ X' and a E X are 
identified then we have a < a + u)\ and a < ct + u)\). 

Since X (and hence also X \ X') is countable, we can easily choose the elements of 
Xq recursively in otp(X \ X') steps in accordance with (7.16). Put X = X U Xq 
and let (f> be the extension of which maps X order-isomorphically to X \ X' and 
vice versa. Fix 6 < u>\ such that 

(7.17) (p(a) < a + i + 9 for all a E X. 

There is such by (7.11), (7.16) and since | X \ < K . 
Let y E [cu 2 \ y]- Ho be such that 
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(7.18) Y is order-isomorphic to Y\Y' and the order-isomorphism identifies points 
of distance less than £ + u>i] and 

(7.19) if (3 G Y \ Y' and {3 G y are identified then ft > (3 + £ + 0. 

It is easy to see that the elements of such Y can be chosen recursively in otp(Y\Y') 
steps. 

Now let Y = Y U Y and let ip be the extension of if) 1 which maps Y order- 
isomorphically to Y \ Y' and vice versa. 
Finally define f : X x Y — > 2 by 

(r(a,/3), if(a,/3)eXxF 
T(4>(a),$(p)), if («,/?) g (X' x y ) u (x x r) u (x x y ) 
1, otherwise 

for every a E X and (3 EY. 




X' X = X\X 

X 

%. 8 

(X,Y,f,4>,4>) satisfies (7.11) by (7.17) and (7.18). It satisfies (7.12) by (7.20). 
Thus we are done by checking (X, Y, f, (ft, if)) also satisfies (7.15) and (7.13). 

For (7.15), suppose that {a, (3) G (X \ X) x Y (= X x Y). If {a, (3) eX xY' 
then f(a,P) = r(4>(a), by (7.20). But (4>(a)^((3)} G (X \ X') x Y' by 

definition of and ip. Hence, by (7.14), we have f(a,(3) = T(<f>(a), i>((3)) = 1. If 
(a,/3> G X x (y \ y') then f(a,/3) = 1 by the "otherwise" clause of (7.20). 

For (7.13), it is enough to check that f(a, (3) = 1 for all (a, (3) G (X 1 U X ) x y 
with (3 < a by (7.20) and (7.15). For such (a,/?), we have f(a,P) = T(4>(a),ip(P)) 
by (7.20). Suppose that f(a,(3) = 0. Then, since r satisfies (7.13), we should have 
0(a) < By (7.19), we have /3 > ^(/3) + £ + 6>. On the other hand, by (7.17), 

we have a = <p 2 (a) < (p(a) + £ + 9. It follows that 

a < 4>(a) + £ + 9< ^{(3) + t + 6<(3. 
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This is a contradiction. □ (Lemma 7.3) 

A quartet p = (X P ,Y P , t p , ((p^,ip P : £ G -D p )) (not necessarily an element of 
P ) with D p G [dj 2 ] x ° is said to be an extendable condition if (X p , y p , r p , 0|, -0 P ) is 
a ^-extendable semi- condition for all £ G £> p . 

For extendable conditions p, q with 

p = (X p ,Y p , r p , (0f,V£ : £ G DP)>, q = (X*,Y q , r\ (0f, i>\ : £ G £>*», 
we denote p <\ q if 

(7.21) X p D X 9 , F p D Y q , t p D r q , D p D D q , <f% D 0| and ip P D ^| for all 
£eD p ; 

and 

(7.22) r p \ (X p \X q ) x Y* = 1. 

Note that for p, g G P , we have p <i g if and only if p <p g. 

Lemma 7.4. (Extension Lemma) Suppose that 

p=(X p ,Y p ,r p , (0f,Vf : (eD p )) 

an extendable condition for some D p G [u; 2 ] K °. T/ien i/jere is a q G Po 
g = (X«,y«, r 9 , (01,-01 : £ e £> 9 >> snc/i too* -D 9 = £> p and q <i p. 

Furthermore , if po G Po «s s^c/i t/iat p <i Po then we have q <p po. 

Proof. The second part of the lemma is clear once the condition q as in the claim 
of the lemma is found since (7.8e) holds for such q and p since the relation <! is 
easily seen to be transitive. 

To construct the desired q G Po, let (£„ : n G u) be an enumeration of D p such 
that each £ G D p appears infinitely often in the enumeration. 

First, construct (X n ,Y n ,r n , (0£, n , ip£, n : £ G -D p )), n Eu recursively such that 

(7.23) (X , Y , r , (0 ?i o, ^,o : £ G = P, 

(7.24) (X n+1 , Y n+1 , r n+ i, 0£ n , n +i, V^.n+i) is tne £„-extendable semi-condition which 
is constructed just as in Lemma 7.3 from the £ n -extendable semi-condition 

(X n , Y n , T n , ?ni „, ^ n ,n)- 

(7.25) 0^, n +i = 0£,n and V^.n+i = ^c,n for all (6D P with £ ^ £„. 

Along with the recursive construction above, it can be shown easily that (X„, Y n , r n , 
0?,n,"05,ri) is a ^-extendable semi-condition for all n G w and £ G -D p . Hence the 
construction in (7.24) is actually possible at each step. 
Let 
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D" = D p and 0| = [j n£u] €>B , = U„ ew for all £ G 



For all £ G -D 9 , there are infinitely many n G a; such that £ n = £. For such n, (f)^ n 
is an involution on X n and ^ jTl is an involution on Y n . It follows that 0| is an 
involution on X 9 and ijjf is an involution on Y q . Hence 



Lemma 7.5. (CH) P satisfies the K 2 -c.c. 

Proof. Actually we shall show that P satisfies a strong form of K 2 -Knaster prop- 
erty. 

Suppose that j£ G P with p< = (X<, Y<, r c , (<^, ^ C : £ G L> c )) for (Gw 2 . By 
the A-System Lemma (Theorem 4.1) and the Pigeon Hole Principle, there are a 
stationary S C cu 2 , X, F, D G [u; 2 ] N °, r : X x F ^ 2 and : X —> X , : Y —> Y 
for £ G -D such that 

(7.26) X^, ( G 5 form a A-system with root X and F^, ( g 5 form a A-system 
with root F ; 

(7.27) r c f X x F = r for all C G S ; 

(7.28) D^, C G 5" form a A-system with root D ; 

(7.29) 4>\\ X = 4>^ and V C C t F = ^ for all C G S and f G D ; 

(7.30) t< \ (X< \ X) x F = 1 for all C G S . 

Note that (7.27) is possible since, by CH, there are at most | XxY 2 | < 2 H ° = Ni < N 2 
many possible values of f X x F. (7.29) is possible since, by CH, (7.4) and 
countability of D, there are at most N x possible values of (<f>g : £ G -D) and 
: £ G -D). (7.30) is possible by (7.7) and since we can choose S such that 
min(X^ \ X) > sup(F) for all (g5. 

Now suppose C, V G 5 with ( < V- We show that and p* 7 are compatible. Let 
X p = X< U X 1 ?, F p = F^ U F^ and L> p = D< U D' 7 . For £ G L> p , let 0| : X p -> X p 
and V| : ^ p -> ^ p be defined by 




[■ (X 9 \ X p ) x F p = J 



r(^n+i\X n )xF p =l. 



Thus, this g is as desired. 



□ (Lemma 7.4) 
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Finally let r p : X p x Y p -> 2 be such that 

{T<(a,/3), if (a, (3) G X< x y< 
r"(a, else if (a, /3) G X f ' x y 
1, otherwise. 

for all (a, (3) G X p x y*». 

It is easy to see that p = (X P ,Y P , t p , : £ e -D p )) 1S an extendable 

condition and p < x p^, p^. In particular, (7.22) for p < x p*> and p < x p* 7 holds 
because of (7.30) and "otherwise" clause of (7.32). 

By Extension Lemma (Lemma 7.4), there is a q G Po with q <\ p. Hence, by 
the second half of the lemma, it follows that q < Po p**, p v . □ (Lemma 7.5) 

A modification of the A-system argument in the proof of Lemma 7.5 is also 
used to prove the following: 

Lemma 7.6. (CH) P forces (6.5). 

Proof. We show that Po forces the following: 

(7.33) For any stationary S C E^\ and A ( , B c G [cu 2 f" for ( G S, there is a 
stationary T C S such that for any n G uj and pairwise distinct Q, rji G T, 
i G n, there is £ < cj 2 such that ^"Aq = A Vi and ip^'B^. = B Vi for all 
iGfi. 

Note that, by a-closedness and N 2 -c.c. of P (proved in Lemma 7.5), u\ and u 2 
in generic extensions by P remain u-y and cj 2 . 

Suppose that S is a P -name of a stationary subset of E^\. Let : ( G S) 
and (B( : C G be P -names of sequences of countable subsets of cj 2 . Let 

S = {(eE% : |^ "C£S"}. 

Then we have ||-p U S C S" and hence S is a stationary subset of E^. 
Since P is a-closed, we can find pc_ G Po and A^, B^ G [c; 2 ] Uo such that 

(7.34) p c = {X<,Y<, r<, (^Vf : £ e £> C » and 

(7.35) p ( |Hp " C e 5 , i c = A c and 5 C = fl c " 

for all C G S. 

Without loss of generality, we may assume that 

(7.36) A c C X< and B c C Y<. 
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By A-System Lemma (Theorem 4.1) and the Pigeon Hole Principle, there are a 
stationary S C S, X, Y, D G [u 2 f°, r : X x Y -> 2 and : X -> X, ^ : F -> V 
for £ G -D such that 

(7.37) X^, £ G So form a A-system with root X and F^, £ G So form a A-system 
with root Y ; 

(7.38) sup(F) < min(X^ \ X) for all C € S ; 

(7.39) \ X x Y = t for all £ G So ; 

(7.40) IX, C ^ So form a A-system with root D ; 

(7.41) t X = ^ and \ Y = ^ for all C G S and £ G D ; 

(7.42) \ (X^\X) xY = 1 for all C G S (this follows from (7.38) and (7.7)) ; 

(7.43) X% £ G S are order-isomorphic and y> , £ G S are order-isomorphic; 

Note that the order-isomorphisms of X^'s and y>'s do not move elements of X and 
Y, respectively. 

(7.44) the order-isomorphism sending X c to X v sends r c f ((X c \ X) x y) to 
T v |~ ((X v \ X) x Y) while the order- isomorphism sending Y^ to y sends 
r c [■ (X x (yt \ y)) to r" f (Ix (y \ y)). These order-isomorphisms 
together send r c f ((X^ \ X) x (Y< \ Y)) to \ ((X" \ X) x (y \ Y)); 

(7.45) the order-isomorphism sending X^ to X v sends ^ to A v , and the order- 
isomorphism sending y> to y 7 sends to 

Note that p — (X,Y, r, (<f>^ ip^ : £ G -D)) is a condition in P and p<^ <p p for all 
C G S (the condition (7.8e) for p and p^ holds by (7.42)). 
Let T be a P -name such that 

(7.46) |U"T = {CeS : pcgG}" 

where G is the standard P -name of the generic set. 
Claim 7.6.1. p||-p U T is a stationary subset of u 2 " ■ 

\— Since P satisfies the K 2 -c.c. by Lemma 7.5, for any P -name C of a club subset 
of u>2i there is a club subset C of u 2 (in the ground model) such that ||-p " C C C"' . 
Hence it is enough to show the following: 

(7.47) For any q < P() p and any club subset C of co>2, there are p <p g and 
C G C fl S such that p <p () p<^. 

To show (7.47), let q = {X\ Y\ t\ ?/>f : £ G £> 9 )) and let C G C n S be such 
that 
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(7.48) (X<\X)nX« = ®, (Y< \ Y) n Yi = and (D< \ D) n D« = 0. 

This is possible by (7.37) and since C fl So is stationary. 

Let X* = X 9 U X^, y* = Y q U L>* = D q U L> c . For £ G D*, let ^ and V£ 
be partial functions from X* to X* and from Y* to y* respectively defined by 

Uy S£eD*\D, f if£e£>*\A 

(7.49) = I <f>\ U if £ G £>, and ^ = i ^| U , if £ G D, 

[(/>|, otherwise [ otherwise. 

Finally, let r* : X* x y* — > 2 be defined by 

{r«(a,/3), if («,/?> G X<? x y«, 
r^cc,/?), else if (a, (3) G X< x y<, 
1, otherwise 

for (a,/?) G X* x Y*. 

Then p* = (X*,y*, r*, (4>\^l ■ £ e is an extendable condition and we 
have p* <i q, p^ : (7.22) for p* and follows from 

t* t ((X*\Xt)xY<) = t* \ ((X 9 \X)x (Y<\Y))Ut* \ ((X q \X)xY) = 1 

where we have r* f ((X<? \ X) x (y< \ Y)) = 1 by the definition (7.50) of r* and 
t* \ ((X 9 \ X) x y) = 1 by q < P() p (in particular, by the condition (7.8e) in the 
definition of <p ). 

By Extension Lemma (Lemma 7.4) it follows that there is p G Po with p <i p* 
and hence p <p q, p^. — | (Claim 7.6.1) 

Claim 7.6.2. p forces that f is as in (7.33) for (A ( : ( e S) and (B ( : (eS). 

\- By Claim 7.6.1 it is enough to prove the following: 

(7.51) For any q < Po p and n G cu, if Q, r\i G S are pairwise distinct and 
q 1 1 — ip "Ci, ?7i G T for i G n", then there is p <p g with 

p={X^Y^r\ (0f,^f : £gZ^» 

and £ e £> p such that ^ f X^ : X^ -> X* and V| t y° : y Cl -> Y* are 
order-isomorphisms for all i < n. 

Without loss of generality we may assume that 

(7.52) q < Po p Ci , p m for all i < n. 
Let 
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Take £ G ^2 \ U sup(X«) U sup(F 9 )) and let D* = D q U {&}. Let X* = X 9 , 
Y* = Y q and r* = r*. Let 0* Q : U< n * C< U U i<B ** - U<„^ U [j l<n X^ be 
the involution sending order-isomorphically to X Vi and vice versa for all i < n 

and V£ : U< n yCl u U<„ ^ U<„ y0 u U<„ be the involution sending 
order-isomorphically to Y Vi and vice versa for all % < n. Let 0^ = </>| and tp^ = tp^ 
for £ G D q . 

Then p* = (X*,Y*, r*, (4>\,tp\ : £ G £)*)) is an extendable condition with 
p* <i g. To see this, we have to check (X*,Y*,r*,(p^ o ,ip^ o ) satisfies (7.12) and 
(7.14). But this follows from (7.42), (7.52) and (7.45). 

By Extension Lemma (Lemma 7.4) there is p G Po with p <\ p* . Clearly p forces 
that £ as above satisfies (7.33) together with T, (A^ : ( G S) and (B^ : ( G S). 
H (Claim 7.6.2) 

Since the argument above can be repeated below arbitrary element of F , it 
follows that P forces (7.33). □ (Lemma 7.6) 

8 A summary of consistency results and some 
open problems 

The following is a summary of consistency results in connection with the combina- 
torial principles in fig. 5 where (1) ~ (7) below correspond to the separation lines 
(1) ~ (7) drawn in fig. 9. 

(1): By adding random reals. More precisely, start from a model V of CH and 
force with (the positive elements of) the measure algebra B of, say, Maharam type 
N 2 . B can be seen as a (measure theoretic) product of random forcing and inherits 
thus some of the homogeneity property of finite support product. This is used to 
prove 1)0 = Ki in the generic extension. It is also well-known that the ground model 
functions from u to to dominate the functions in a generic extension by a measure 
algebra. Hence we have X> — tti in the model. K. Kunen proved that there is a 
K-Lusin gap for an uncountable k in such a model. On the other hand, I. Juhasz, 
L. Soukup and Z. Szentmiklossy proved in [13] that there is no K 2 -Lusin gap under 
C S (K 2 ). This proves that C S (N 2 ) does not hold in the generic extension. 

This observation may be also interpreted as pinning down of the difference in 
the extent of homogeneity of product forcing and the forcing by measure theoretic 
products in terms of whether the principle C S (K 2 ) holds. 
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(2) : A model constructed by J. Brendle and T. LaBerge in [1] realizes this 
separation. 

(3) : By the model in Theorem 3.8 of I. Juhasz and K. Kunen [12] in which 
C S (N 2 ) and Vo > ^ hold. The model is obtained by a finite support product of K 2 
posets of cardinality Ki starting from a model of CH. From this, it follows easily 
that b* = Ni and = K 2 . 

(4) : By adding Cohen reals. More exactly, start from a model V of CH and 
then add, say, K 2 Cohen reals (by Fn(K 2 ,2)). Then by Corollary 4.8, (c) we have 
IP(K 2 , Ki) in the generic extension. Just as in (3), we have c) = K 2 in such a generic 
extension and it is shown in S. Fuchino, S. Koppelberg and S. Shelah [8] that WFN 
holds there. 



(5) 
(6) 
(7) 
(8) 



By a model of Hechler. 
By Theorem 6.4. 
By Corollary 4.9. 

By Theorem 5.2. See [11] for the proof of \\- s * " -WFN " . 



(1) 




fig. 9 



Finally, we shall mention some open problems. 

In [5] it is shown that a = Ki follows from WFN where a is the almost disjoint 
number. In [4], it is then shown that, under some additional assumptions, a = K x 
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already follows from SEP which is a weakening of WFN. Therefore, it seems natural 
to ask the following question: 

Problem 1. Does a = Ki follow from HP(K 2 ) or IP(K 2 , A) for A = K l7 K 2 ? 

Problem 2. Does WFN imply HP(N 2 ) or Do = ^ ? 

The model of b* = K 2 and c)o = Ki satisfies a strong form of negation of C S (K 2 ). 
This suggests the following problem: 

Problem 3. Does HP(K 2 ) (or even C s (K 2 )j imply b* = Ki ? 

At the moment, we do not have any model separating B.P(k) and IP(k, k) for 
k > K±. 

Problem 4. Is HP(k) + _i IP(k, k) consistent for some (or any) n > Ki ? 

In Corollary 4.9 which realizes the separation (7) in fig. 9, a very strong large 
cardinal property is assumed. 

Problem 5. Can we construct a model realizing (7) in fig. 9 starting from ZFC 
without any large cardinal? 

The property (A) used in the proof of Theorem 6.4 and proved to be consistent 
with CH in Section 7 seems to be of its own interest. 

Problem 6. Is -.(A) consistent with ZFC + CH (or even with ZFC + GCHj ? 
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